On Non-overlapping Domain Decomposition Preconditioners for Discontinuous Galerkin Finite Element Methods in H-type Norms
نویسنده
چکیده
Abstract. We analyse the spectral bounds of non-overlapping domain decomposition additive Schwarz preconditioners for hp-version discontinuous Galerkin finite element methods in H-type norms. Using original approximation results for discontinuous finite element spaces, it is found that these preconditioners yield a condition number bound of order 1 + Hp/hq, where H and h are respectively the coarse and fine mesh sizes, and q and p are respectively the coarse and fine mesh polynomial degrees. Numerical experiments show that the orders of the spectral bounds are sharp.
منابع مشابه
A Class of Domain Decomposition Preconditioners for hp-Discontinuous Galerkin Finite Element Methods
In this article we address the question of efficiently solving the algebraic linear system of equations arising from the discretization of a symmetric, elliptic boundary value problem using hp–version discontinuous Galerkin finite element methods. In particular, we introduce a class of domain decomposition preconditioners based on the Schwarz framework, and prove bounds on the condition number ...
متن کاملSchwarz Domain Decomposition Preconditioners for Plane Wave Discontinuous Galerkin Methods
We construct Schwarz domain decomposition preconditioners for plane wave discontinuous Galerkin methods for Helmholtz boundary value problems. In particular, we consider additive and multiplicative non-overlapping Schwarz methods. Numerical tests show good performance of these preconditioners when solving the linear system of equations with GMRES.
متن کاملA NOTE ON OPTIMAL SPECTRAL BOUNDS FOR NONOVERLAPPING DOMAIN DECOMPOSITION PRECONDITIONERS FOR hp–VERSION DISCONTINUOUS GALERKIN METHODS
In this article, we consider the derivation of hp–optimal spectral bounds for a class of domain decomposition preconditioners based on the Schwarz framework for discontinuous Galerkin finite element approximations of second–order elliptic partial differential equations. In particular, we improve the bounds derived in our earlier article [P.F. Antonietti and P. Houston, J. Sci. Comput., 46(1):12...
متن کاملCoupling Nonlinear Element Free Galerkin and Linear Galerkin Finite Volume Solver for 2D Modeling of Local Plasticity in Structural Material
This paper introduces a computational strategy to collaboratively develop the Galerkin Finite Volume Method (GFVM) as one of the most straightforward and efficient explicit numerical methods to solve structural problems encountering material nonlinearity in a small limited area, while the remainder of the domain represents a linear elastic behavior. In this regard, the Element Free Galerkin met...
متن کاملDomain Decomposition Preconditioners for Discontinuous Galerkin Methods for Elliptic Problems on Complicated Domains
In this article we consider the application of Schwarz-type domain decomposition preconditioners for discontinuous Galerkin finite element approximations of elliptic partial differential equations posed on complicated domains, which are characterized by small details in the computational domain or microstructures. In this setting, it is necessary to define a suitable coarse-level solver, in ord...
متن کامل